ON HALF CAUCHY SEQUENCES 

FRANK J. PALLADINO 

Abstract. In this note we introduce and define half Cauchy sequences. We prove 
that a sequence of real numbers is convergent if and only if it is bounded and half 
Cauchy. We also provide an example of how the concept may be used. 



1. Introduction 

Bounded monotone sequences of real numbers converge. This is an indispensable 
theorem in real analysis which is used to prove convergence in a wide variety of situations. 
Since this is such a useful idea, why not weaken the hypothesis of the theorem? A 
sequence {an}'^^i is monotone non-increasing if a„+i— a„ < 0. However, for our purposes, 
is an unnecessarily strict reqirement on the right hand side of the inequality. We wish 
to find a property weaker than monotonicity but strong enough to guarantee convergence 
under similar circumstances. This becomes a problem of restricting upward motion of 
our sequence {a^jj^j^ by just enough to guarantee convergence. 

Since we would like sequences with our yet to be determined property to converge, such 
sequences must be Cauchy, even if it is not apparent from the outset. So upward motion 
is naturally restricted by the Cauchy condition. Therefore, our sequences must have the 
property that for every e > there exists an G N so that for n > m > A^, a„ — < e. 
This reasoning provides the motivation for the forthcoming definition of a half Cauchy 
sequence. 

2. Basic Properties of half Cauchy sequences 

Definition 1. We say that a sequence {an}'^=i in M is upward half Cauchy if for every 
e > there exists an N ^ N so that for n > m > N , am — dn < e. 

Definition 2. We say that a sequence {flnjj^i is downward half Cauchy if for 

every e > there exists an N E N so that for n > m > N , an — am < ^■ 



Definition 3. We say that a sequence {a„}5^i in M is half Cauchy if the sequence is 
either upward half Cauchy, or downward half Cauchy, or both. 

Theorem 1. A sequence {an}$?Li ^ ^■^ Cauchy if and only if it is both upward half 
Cauchy and downward half Cauchy. 
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Proof. Suppose that a sequence {a„}5^^ in M is Cauchy then choose an arbitrary e > 0. 
Since {a„}J^^ is Cauchy there exists an G N so that for n > m > N , — a„| < e. 
Using this same e N we have that for n > m > N , am — an < I^to — fln| < e and 
dn — dm < |om — o„| < €. Thus {anjj^i is both upward half Cauchy and downward 
half Cauchy. Now suppose {an}'^=i is both upward half Cauchy and downward half 
Cauchy then choose an arbitrary e > 0. Since {a„}J^]^ is upward half Cauchy, there 
exists an A/"i e N so that for n > m > A''!, — a„ < e. Since {a„}J^^ is downward 
half Cauchy, there exists an N2 E N so that for n > m > N2, an — am < ^- Using 
N — ma,x.{Ni, N2) G N we get that for n > m > A/", — a„ < e and an — am < €. Thus 
ioT n>m> N , —e<an — am< e, so — a„| < e. □ 

Theorem 2. If a sequence {an}^i in IR is increasing or non- decreasing, then it is 
upward half Cauchy. 

Proof. Suppose a sequence {an}^i in 1^ is increasing or non-decreasing then for any 
n > m with n,m E am — an < 0. Thus for every e > take N — 1, then for 
n>m>N,am — an<0<e. □ 

Theorem 3. If a sequence in K is decreasing or non-increasing, then it is 

downward half Cauchy. 

Proof. Suppose a sequence {flnj^^i in M is decreasing or non-increasing then for any 
n > m with n,m E N, an — am ^ 0. Thus for every e > take A^ = 1, then for 
n > m > AT, a„ — < < e. □ 

We have already shown that both monotone sequences and Cauchy sequences are 
half Cauchy. Now we will show that bounded half Cauchy sequences of real numbers 
converge. The following lemma will shorten the proof of the forthcoming Theorem 4. 
The proof of this lemma is left as an exercise for the reader. 

Lemma 1. A sequence {a„}J^i in R is upward half Cauchy if and only if the sequence 
{—an}'^=i in M is downward half Cauchy. 

Theorem 4. A sequence in R converges if and only if {a„}^i is bounded and 

half Cauchy. 

Proof. Suppose that a sequence {a„}^i in ^ converges, then a standard analysis course 
tells us that {a„}^i is bounded and Cauchy. Theorem 1 tells us that this means 
{onlJ^i is bounded and half Cauchy. Suppose that a sequence {an}'^=i in R is bounded 
and downward half Cauchy. Put / = liminf^^oo ^n- Now, since {an}'^=i is downward 
half Cauchy, for every e > there exists A^ G N so that a„ — < f for all n > m > A^. 
Moreover, there exists M > N so that om ~ < |- Otherwise / + | is a lower bound 
for {an}'^=N, contradicting our definition of /. So for n > M, a„ < + | < + e. 
So, to recap, for every e > there exists M G N so that for n > M, o„ < / -|- e. Thus, 
lim sup„_^(^ a„ < /. So, {an}^i converges. Alternatively, suppose that a sequence 
{an}'^=i in M is bounded and upward half Cauchy. Then by Lemma 1, {— a„}^]^ in M is 
bounded and downward half Cauchy, hence convergent by the previous argument. Since 
{—an}^=i is convergent, {an}^=i is convergent. □ 
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3. An Example 
Consider the following system of recursive inequalities 

<Xn< Xn-l + Vn-l, ^ G N, 

0<yn< Ay„-i, neN. 
With Xo and yo both positive and < A < 1. We will use the concept of half Cauchy 
sequences to prove that both {xn}'^=i and {?/n}^i converge. 

Proof. First, we prove by induction that < < X""yo for all n E N. The base case 
Ti = is clearly true. Now suppose < Vn-i < A^~^|/Oi then < i/at < XyN-i < 
X{X^~^yQ) = X^yQ. Since < A < 1, i/„ ^ 0. We now prove by induction that for 
k < n, < Xn < Xn-k + Si=i X'"~'^yo, the base case k = 1 follows from our recursive 
inequality and the inequality < y„ < X^yo for all n e N. Suppose now that for some 
k < n, < Xn < Xn-k + Y^=\ ^"'""'yo, then by our recursive inequality 

k k fc+1 

< a;„ < Xn_k + A"-*|/o < x^-k-i + Vn-k-i + X^'-'yo < x^-k-i + ^""''Vo- 
1=1 1=1 1=1 

Where the last inequality above again uses the inequality < |/„ < X^yo for all n E N. 
So we have shown that for < n, < a;„ < Xn-k + Yli=i A^^'yo- Letting k — n we 
see < a;„ < Xo + Yl^=i A"~'?/o < a;o + y^x- So the sequence is bounded. 

Furthermore, for n > m > N 

n—m n—m /n—m \ > jy 

Xn-Xm< + J] A"-^yo ' Xm = ^ ^""^^ = "^"^ E '^'^""'^ ^ 

i=l i=l \ i=l ) 

Thus given e > there exists iV G N so that for n > m > TV, a;„ — < e. So the 
sequence {x„}^]^ is bounded and downward half Cauchy, hence convergent by Theorem 
4. □ 
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